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»«f^ ' Abstract. Let A be an additive basis. We call "essential subset" of A any 

^sj ' finite subset P of A such that A \ P is not an additive basis and that P is 

minimal (for the inclusion order) to have this property. A recent theorem due 
to B. Deschamps and the author states that any additive basis has only finitely 
tn ' many essential subsets (see "Essentialite dans les bases additives, J. Number 

y^ ' Theory, 123 (2007), p. 170-192"). The aim of this note is to give a simple 

^^ proof of this theorem. 
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1. Introduction 



CN ■ An additive basis (or simply a basis) is a subset A of Z, having a finite intersection 

^ I with Z~ and for which there exists a natural number h such that any sufficiently 

large positive integer can be written as a sum of h elements of A. The smaller 

.,— I. I number h satisfying this property is called "the order" of the basis A. Given a basis 

^T) • A, an element a; of ^ is said to be "essential" if the set A \ {x} is not a basis. 

Erdos and Graham[2] proved that an element x of a basis A is not essential if and 

(^ • only if gcd{a — b\ a,b & A\{x}} — 1. Actually, these two authors proved this result 

OO ! in the particular case a; = = mm A, but, as remarked by Grekos[3], it suffices 

^D ■ to translate A by (— x) to obtain the generalization. In [J, Nash and Nathanson 

obtained the following more general result: Let A be an additive basis and i^ be a 

finite subset of A. Then the set A \ F is a basis if and only if gcd{a — b \ a,b e 

^. A\F} = 1. 

j^ ■ Using the Erdos-Graham's characterization, Grekos^ showed that the set of the 

essential elements of a basis A is always finite and its cardinal can be bounded 

above in function of the order of A. Recently, Deschamps and the author[l] have 

extended the concept of essential element to those of "essentiality" and "essential 

subset" which they have defined as follows: 

Definition 1 ([Ij). Let A be an additive basis. We call "essentiality" of A any 
subset P of A such that A\P is not a basis and that P is minimal, for the inclusion 
order, to have this property (so if Q ^ P then A\Q is a basis). 
A finite essentiality of A is called an "essential subset" of A. 

Examples: 

1) The set A — {6k | fc G N} U {1,5} is easily seen to be a basis of order 
4. The finite subset X — {1,5} of A is an essential subset of A, because 
A\X — {6k I fc G N} is not a basis while each of the two sets A \ {1} — 
{6fc I fc e N} U {5} and ^ \ {5} = {6fc | fc G N} U {1} constitutes a basis. 
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2) In the basis N, each of the two complementary subsets {2k | A: G N} and 
{2k + 1 I fc e N} constitutes an infinite essentiaUty. Indeed, none of those 
sets is a basis but it suffices to add to one of them an element of its com- 
plementary to obtain a basis. 
The number of all essentialities of a basis may be infinite. For example, we 
easily verify that for all prime number p, the set N \ {pk | fc G N} constitutes an 
essentiality of the basis N. So, since the set of prime numbers is infinite then the 
basis N contains an infinitely many essentialities. However, the set of all essential 
subsets of a basis is always finite as recently shown by Deschamps and the author 
[l] in the following: 

Theorem 2 ([l]. Theorem 10). Any additive basis has only finitely many essential 
subsets. 

In addition, it has been shown in p] that (contrary to the set of essential elements) 
the cardinal of the set of the essential subsets of an additive basis cannot be bounded 
above by a function of the order of the basis alone, but it can be bounded above in 
function of another parameter related to the basis. Below, we give an alternative 
proof of Theorem [21 However, although our proof is more simple than that of p], 
it does not permit to bound from above the finite cardinal in question. 

2. A SIMPLE PROOF OF THEOREM [2] 

For the following, if P is an essential subset of an additive basis A, we write 

d(P) :=gcd{x-y \x,yeA\P}. 

Further, if n is a positive integer, we note uj{n) the number of its distinct prime 
factors. 

We begin by recalling Lemma 11 of [1], which constitutes the main tool of this 
paper. 

Lemma 3 (Lemma 11 of [1]). Let A be an additive basis and Pi and P2 be two 
distinct essentialities of A such that Pi U P2 ^ A. Then we have d{Pi) > 2 for 
i = l,2 and gcd(d(Fi), d(F2)) = 1- 

Proof. Fix i G {1,2} and let x ^ Pi. Then, because Pi is an essentiality of A, the 
set {A\Pi)[j{x} is a basis while the set A\Pi is not a basis. Hence x is an essential 
element of {A \ Pi) U {x}. This impHes (according to the result of Erdos- Graham [2] 
and Grekos|3j, cited in §1) that d{Pi) ^ 1; that is d{Pi) > 2 as required. 

In order to prove that gcd(d(Pi), d(P2)) — 1, let us argue by contradiction. So, 
assume that there exists d>2 such that d\d{Pi) and d\d{P2). Fix t G A\ {Pi UP2) 
and put B := ^ \ (Pi n P2). For all x € B, we have x ^ Pi for some i G {1, 2}, 
thus d\d{Pi)\{x — t), so x = t mod((i). We deduce from this last fact that B cannot 
be a basis (because all the elements of B belong to the same residue class modulo 
d > 2). But since Pi n P2 C Pi, Pi fl P2 C P2 and Pi and P2 are essentialities of A, 
it follows that Pi n P2 = Pi = P2 , which contradicts our hypothesis that Pi ^ P2 . 
Hence gcd(d(Pi), d(P2)) = 1, as required. The proof is complete. ■ 

Remark 4. If Pi and P2 are distinct essential subsets of an additive basis A, then 
the condition Pi U P2 ^ A of Lemma [3 is automatically satisfied (because A is 
infinite while Pi U P2 is finite). 

Corollary 5. Let A be an additive basis and {Pi)i^j be a nonempty family of 
pairwise distinct essential subsets of A. Then for all {x,y) G A^ , with x / y, the 
subset of I defined by: 

Jx,y ■■= {i e I \ X 1^ Pi and y ^ P^} 

is finite. 
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Proof. Let us fix a couple {x, y) of A^ such that x ^ y. From the definition of the 
set Jx,j,, we clearly have: 

{x,y}c fl {A\P,). 

This implies that for all i £ Jx.,y, the positive integer d(Pi) divides the nonzero 
integer (x — y). But since (according to Lemma[3]and RemarklH) the integers d{Pi) 
{i G Jx,y) are all > 2 and pairwise coprime, we deduce that their number is at most 
uj{\x — y\); so card J^^^j^ < lu{\x ~ y\) < +cx3. The corollary is proved. ■ 

Proof of Theorem [H Let A be an additive basis and {Pi)^^i be the family of 
all pairwise distinct essential subsets of A. We have to show that / is finite. If 
card / < 1 then we are done. Assume for the following that card / > 2 and let us 
fix a e /. Set for all x ^ A: 

J^:={iel\x^ PJ 

and for all {x,y) € A?: 

Jx,y := {« e / I a; ^ Pj and y ^ P,}. 

Also set A the finite subset of A defined by: 

A := {a; e P„ I J, ^ 0}. 

This set A is nonempty (since otherwise we would have Pq C Pi (Vi G /), which 
implies Pa = Pi (Vz G /), which leads to a contradiction for any i G I, i ^ a, since 
the Pi's are pairwise distinct). Now, by the axiom of choice, let us associate to each 
element x € A (so Jx ^ 0) an element i{x) of Jx- We remark that for all (a;, y) G A^ 
such that a; G A and y G Pi(x), we have x ^ y (because a: G A impHes i{x) G Jx, 
that is a: ^ Pi(x))- It follows from Corollary [5] that if a couple {x,y) G A^ satisfies 
a: G A and y G Pi(^x) then the subset Jx,y of / is finite. Consequently, the subset of 
/ defined by: 

/:= {a}U{i(a;) I X G A}U |J Jx- 

is also finite (as a finite union of finite sets). 

We complete our proof by showing that in fact 1 = 1. The inclusion / C / is 
obvious. To show the second inclusion / C /, let us argue by contradiction; so 
assume that there exists i € I such that i ^ I. The fact i ^ I implies i ^ a which 
implies that the two essentialities Pa and Pi are distinct, so Pa '^ Pi- Thus there 
exists a; G Pq such that x ^ Pi. Now x ^ Pi impHes i € Jx which impHes Jx ^ 0- 
Next a; G Pq and Jx 7^ mean that a; G A, hence i{x) G /. But since i ^ I, we 
certainly have i ^ iix). This last fact implies that the two essentialities Pi and Pi(^x) 
are distinct, so Pi(^x) 't- Pi- Thus there exists y G Pii^x) such that y ^ Pi- Finally, 
the facts x ^ Pi and y ^ Pi imply i G Jx,y which implies (since a; G A and y G Pi(x)) 
that I G /. Contradiction. The proof is complete. ■ 
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